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Abstract. In this paper we will estimate the main parameters of some evaluation codes which 
are known as projective parameterized codes. We will find the length of these codes and we 
will give a formula for the dimension in terms of the Hilbert function associated to two ideals, 
one of them being the vanishing ideal of the projective torus. Also we will find an upper bound 
for the minimum distance and, in some cases, we will give some lower bounds for the regularity 
index and the minimum distance. These lower bounds work in several cases, particularly for 
any projective parameterized code associated to the incidence matrix of uniform clutters and 
then they work in the case of graphs. 
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1. Introduction 

Let K = ¥q he a. finite field with q elements and L = K[Zi, . . . , Z„] be a polynomial ring over 



the field K. Let Z"'^ , ■ ■ ■ , Z""^ be a finite set of monomials. As usual if 
where N stands for the non-negative integers, then we set 

^a, ^ _ _ _ f^j. alH = 1, . . . , m. 

Consider the following set parameterized by these monomials 
(LI) 



[an-, 



X = {[{t1'' ■ • - C'N--- • • -^n™)] e ^ \ti G K*} , 

where K* = K \ {0} and p™^i is a projective space over the field K. Following [16] we call X 
an algebraic toric set parameterized by Z*^^ , • • • , Z'^"^ . The set X is a multiplicative group under 
componentwise multiplication. 

In the same way, let A be the n x m matrix given by 

^an 0,21 ••• a,mi\ 

ai2 0,22 • • • a,m2 

(1-2) : : : : 

\«ln 02?! ••• CLmnJ 

We say that the set defined in (jl.ip is the algebraic toric set associated to the matrix A. We 
note that 

r/j-ail ,ai„ J.a21 J.a2n J-lml J.amn\] f/i j.a2l— ill J.a2n— «ln J-dml— 111 j.amn—ai„\] 

[V''l ■ ■ ■ ''n ) ''1 ■ ■ ■ ''n ) • • • 1 ''1 ■ ■ ■ f-n — ' ' ' ''n j • • • i i-l ' ' ' ''n )l- 

By taking bij = aij — aij for alH = 2, . . . , m, j = 1, . . . , n, we obtain 



(1.3) 
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From now on we will use any of the representations (jl.ip or (jl.3p to mean the algebraic toric 
set parameterized by the monomials Z""^ , . . . , Z'^"^ or, in an equivalent way, to represent the 
algebraic toric set associated to the matrix (jl.2p . 

Let S = K[Xi, . . . ,Xm] = (B'^f^Sd be a polynomial ring over the field K with the standard 
grading, let [Pi], . . . , [P\x\] be the points of X, and let fo{Xi, . . . ,Xm) = Xf. The evaluation 



map 



evd: Sd = K[Xi,...,Xj^d^Ky 



(1.4) / ^ 



f{Pi) mx\) 

/o{A)'---'/o(P|x|) 



defines a linear map of iT- vector spaces. The image of ev^, denoted by Cx{d), defines a linear 
code. We will call Cx{d) a projective parameterized code of order d arising from the toric set 
X or associated to the matrix A. As usual by a linear code we mean a linear subspace of K^-^V 

In this paper we will only deal with projective parameterized codes arising from the set X, 
defined in (jl.ip or (|1.3p . over finite fields and we will describe their main characteristics. 

The dimension and length of the code Cx{d) are given by dmiK Cx{d) and \X\ respectively. 
The dimension and length are two of the basic parameters of a linear code. A third basic 
parameter is the minimum distance which is given by 

5x{d) = m.m{\\v\\ : / f E Cx{d)}, 

where ||f || is the number of non-zero entries of v. The basic parameters of Cx{d) are related by 
the Singleton bound which is an upper bound for the minimum distance 

Sx{d) < \X\ - diuiK Cx{d) + 1. 

Projective parameterized codes are important because in some cases their main parameters have 
the best behavior. For example in |7j the resulting codes are MDS. 

The parameters of evaluation codes over finite fields have been computed in several cases. 
Our approximation, when we consider the evaluation codes as associated to the matrix ()1.2p . 
generalizes many cases studied previously. For example if ^ = 7^, the projective parameterized 
codes associated to A become the Generalized Reed-Solomon codes [8|. \i X = P™~^, the 
parameters of Cx{d) are described in |19l Theorem 1]. If X is the image of the affine space 
p^m-i ^jjjjgj. map A™"-^ P™"^, X i-T- [(1,2;)], the parameters of Cx{d) are described in [21 
Theorem 2.6.2]. Also if we consider the matrix ()1.2p as the incidence matrix of a graph G, we 
obtain the projective parameterized codes associated to G. In the following sections when we 
write graph we mean a simple graph, i.e., an undirected graph that has no loops and no more 
than one edge between any two different vertices. The main characteristics of evaluation codes 
associated to complete bipartite graphs were found in f6]. Some general results over projective 
parameterized codes were described in |15] . 

It is worth saying that projective parameterized codes are, in general, strictly different to toric 
codes which were defined in |llj and generalized for example in pjl] and [18]. They evaluate 
over the complete torus, meanwhile we do it over specific subsets of the projective space. 

In this work we will analyze the case where the parameterized codes of order d, Cx (d) , come 
from the general matrix (II. 2p and we will estimate their main parameters. 

The vanishing ideal of X, denoted by Ix, is the ideal of S generated by the homogeneous 
polynomials of S that vanish on X. 
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For all unexplained terminology and additional information we refer to [H [20] (for the theory 
of polynomial ideals and Hilbert functions), and \14: \ \21 \ [23] (for the theory of error-correcting 
codes and algebraic geometric codes). 

2. Preliminaries 

We continue using the notation and definitions given in the introduction. In this section we 
introduce the basic algebraic invariants of S/Ix and their connection with the basic parameters 
of projective parameterized linear codes. Then we present some of the results that we are going 
to use later. 

Recall that the projective space of dimension m — 1 over K, denoted by P™"^, is the quotient 
space 

{K^ \ {0})/ ~ 

where two points a, (3 in K"^ \ {0} are equivalent if a = A/3 for some \ ^ K. We denote 
the equivalence class of a by [a]. Let X C P"*^^ be an algebraic toric set parameterized by 
. . . , Z"'"^ and let Cx{d) be a projective parameterized code of order d. The kernel of the 
evaluation map ev^, defined in Eq. (II. 4p . is precisely Ix{d) the degree d piece of Ix- Therefore 
there is an isomorphism of i^T-vector spaces 

Sd/Ix{d)^Cx{d). 

Two of the basic parameters of Cx{d) can be expressed using Hilbert functions of standard 
graded algebras [20], as we now explain. Recall that the Hilbert function of S/Ix is given by 

Hx{d) = d\mK{S/Ix)d = dim^ Sd/Ix{d) = d\m.K Cx{d). 

The unique polynomial hx{t) = Xlto^ ^i^^ ^ degree k — 1 = dim(5'//x) — 1 such that 

hx{d) = Hx{d) for d S> is called the Hilbert polynomial of S/Ix- The integer Ck-i{k — 1)!, 
denoted by deg(S'//x), is called the degree or multiplicity of S/Ix- In our situation hx{t) is a 
non-zero constant because S/Ix has dimension 1. Furthermore hx{d) = \X\ for d > \X\ — 1, see 
[m Lecture 13]. This means that \X\ equals the degree of S/Ix- Thus Hxid) and deg(S'//x) 
equal the dimension and the length of Cx{d) respectively. There are algebraic methods, based 
on elimination theory and Grobner bases, to compute the dimension and the length of Cx{d) 

m- 

The regularity index of S/Ix, denoted by reg(S'//x); is the least integer p > such that 
hxid) = Hxid) for d > p. The degree and the regularity index can be read off the Hilbert series 
as we now explain. The Hilbert series of S/Ix can be written as 

Fxit) = Y^Hx{i)f = Y.<1^K{S/Ix\f = ho + h,t+^-^+hrV ^ 

i=0 i=0 

where h^, . . . ,hr are positive integers. In fact we have that hi = dim;^(S'/ {Ix,Xm))i for < i < r 
and dimxiS/ {Ix , Xm))i = for i > r. This follows from the fact that Ix is a Cohen-Macaulay 
lattice ideal [15j and by observing that {Xm} is a regular system of parameters for S/Ix (see 
[20]). The number r equals the regularity index of S/Ix and the degree of S/Ix equals /io+- • •+hr 
(see [20] or [Ml Corollary 4.1.12]). 

The regularity index plays a very important role in the study of evaluation codes arising 
from a set X because in the case d > veg{S/Ix) we obtain that Hxid) = \X\ and then 
Cx{d) = K\^\, which is a trivial case. Therefore we always work with < d < iceg{S/ Ix)- 
Another motivation to study the regularity index comes from commutative algebra because. 
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in this case, reg {S/Ix) is equal to the Castelnuovo-Mumford regularity which is an algebraic 
invariant of central importance 

3. Main Results 

From now on we will work with the toric set X defined in Eqs. (II. ID or (II. 3p and our goal is 
to describe the main parameters of the projective parameterized codes of order d, Cxid), which 
were defined as the image of the evaluation map ev^ introduced in Eq. ()1.4p . 

3.1. Length. In order to cumpute the length of the projective parameterized codes arising from 
the toric set X, we introduce the following multiplicative subgroups of X for alH = 1, . . . , n. 

y. := {[{l,t'l^\. . . e P™-^ -.tiGK* for all i}. 

It is easy to see that lYA = -, — , , — r for all i = 1, . . . , n and where iq — 1, h2i, ■ ■ ■ , bmi) 
means the greatest common divisor of the corresponding integers. With this information we are 
able to prove the main result of this section. 

Theorem 3.1. The length of the projective parameterized codes of order d, Cx{d), is given by 

(3.1) m = ^^^fl^Y,\ 

where M is the set of n-tuples (ii, . . . such that 

1 < < for all j = l,...,n, 

and 

iib2i + ^2^22 H 1- inb2n = mod (q - 1) 

iibsi + «2&32 H \- inbsn = mod (g - 1) 

(3.2) 

ilbml + i2&m2 "I h inbmn = mod (q - 1) 

Proof. Let <j) be the following map 

cP-.YiX ■■■ xYn^ X, 

It is immediate that (j) is an epimorphism between multiplicative groups. Thus 

|yi X • • • X Yn\ _ 1 fjlYA 

|ker(/)| |ker(/)| * 



\X\ 



Let f3 a generator of {K* , •). Therefore 

ker0 = {([(l,/3*i''2i^,,,^^nf'^i)]^,,, j(^in&2n^___^^in6mn)]) (z Yi X ■ ■ ■ X Yn : 
[(l,/3^i''2i+-+^"^2",...,/3'i^-i+-+*"^-")] = [(1,1,... ,1)]}. 

In this case /3«i''2i+---+«nfen = . . . ^ ^nfemi+ - +«nfemn — I These equalities imply the system of 
congruences (I3.2p . Then there is a bijection between ker cj) and the set of n— tuples (ii, . . . ,in) 
such that 1 < ij < \Yj\ for all j = 1, . . . , n and satisfy (|3.2p . 

The Eq. (j3.ip follows immediately from last results. □ 
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We define the projective torus of dimension m — 1 as 
(3.3) T„_i = {[(ci, . . . , c^)] G r"-i : Q G for alii}. 

Obviously, X C The following corollary is an easy consequence of Theorem 13.11 It 

gives the conditions under which last inclusion becomes an equality. 

Corollary 3.2. If n = m then X is the projective torus of dimension m — 1 if and only if 
\M\ = 1 and {q — 1, 62^, . . . , bmj) = 1 for all j = 1, . . . , n. 

On the other hand if we consider the case where the monomials that parameterize the toric 
set X are all of them of the same degree then we obtain another corollary. 

Corollary 3.3. If the sum of the elements of each column of the matrix A defined in is 
a constant or, equivalently, the monomials that parameterize the toric set X are all of them of 
the same degree, then \X\ < {q — l)**"^. 

Proof. Let Yl]=i '^ij = « (a positive integer) for alH = 1, . . . , m. We note that < g — 1 for 
all i = 1, . . . , n. Moreover 

Ej=i bij = Ei=i aij - Ej=i aij = a-a = 0, 

and then (!,...,!) G M. Let 7 = min {[Yil : i = 1, . . . , n}. Therefore {j, ■ ■ ■ ,j) G M for all 
1 ^ J ^ 7 and it implies that \M\ > 7. Thus 

1^1 = jki nr=i m < ^-^^^ = {i- ir-' 

and the claim follows. □ 

Remark 3.4. If G is a graph and X is the algebraic toric set associated to the incidence matrix 
of G, then the sum of the elements of each column of this matrix is a = 2 and the result of the 
last corollary follows. Actually in this situation \Yi\ = q — 1 for alH = 1, . . . , n and then we get 
that in any graph \X\ = -^Tgj-- Moreover in |T5l Corollary 3.8] it was found the exact value of 
|X| if G is a connected graph. By using this result we obtain that 

_ ( {q — 1)^ if Gis bipartite 
I (7 — 1 if G is non-bipartite. 

On the other hand if we consider disconnected graphs then we obtain the following result. 

Corollary 3.5. Let {q,2) = 1 and G be a disconnected graph with n vertices and m edges. If 
X is the algebraic toric set associated to the incidence matrix of the graph G, then 

\X\ < (g- !)"-!. 

Proof. Let E = {ai, . . . ,am} be the edge set of G, where we consider that , . . . , CLffi are 
the columns of the incidence matrix of G. There is no loss of generality if we consider that 
{oi, ...,0^1}, with si < m, corresponds to a connected component of G. In the same way let 
V = {vi, . . . , Vn} be the set of vertices of G where we can suppose that {vi, . . . , Vsj} is the set 
of vertices of the connected component mentioned above with S2 < n. In the proof of Corollary 
(j3.3p and Remark 13.41 it was showed that ■ ■ ■ ,j) G M for all j = 1, . . . ,q — 1 and then 
\M\ > q — 1. In this case the element 
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(l,...,l,(g + l)/2,...,(g + l)/2) 
belongs to M and thus \AI\ > q — 1. Therefore 

\x\ = < {q - ir-\ 

and the claim follows. □ 

3.2. Dimension. In the following theorem we give the dimension of the projective parameter- 
ized codes arising from the algebraic toric set X in terms of the dimension of the projective 
parameterized codes arising from the projective torus T^-i, which is well known (see [8]). 

Theorem 3.6. The dimension of the projective parameterized codes of order d, Cx{d), is given 
by 

(3.4) Hx{d) = Hj^^i{d)-H{d) 

for all d>0 and where H is the Hilbert function oflx/Ifm-i' ^-fi-; 

H{d)=diiaKlx{d)/h^_M- 

Proof. We know that X C T^-i and then /t,„_i ^ Ix- Let ifj be the following linear transfor- 
mation. 

^l^:Sd/h^.M^SdlIx{d), 

(3.5) / + /T_,(d)^/ + /x(d). 

This a well defined function and in fact it is a surjective linear map. Moreover 'keitp = 
Ix{d)/h^_M- Thus 

diTa.KSd/h^^i{d) = 
dm\KSd/Ix{d) + dimKlx{d)/lT^_j^{d), 
and the equality ()3.4p follows immediately. □ 

For the following corollary we will use rx,rj^_-^ and rjj as the regularity indexes of S/Ix, 
S/h^_^ and Ix/hm-i^ respectively. 

Corollary 3.7. rf^_^ = max {rx , ?"7f } • 
Proof. Let 

e : Ix{d)/h^_M) ^ ix{d + i)/h^_Ad + i), 

9{f + lT,„_M)) = Xif + lT^_Ad + l). 

It is easy to see that is a well defined map, moreover it is a linear transformation. If / -|- 
h^.Ad) € ker^ then X^f G Ij^_^{d+1). Let [P] = [(1, • • • t^, . . . , t?™^ • • • ^^")] € X. 
Thus {Xif){P) = and then f{P) = 0. Therefore / G h^_Ad) and keiO = It^_M)- I* 
implies that H(d) < H{d + 1) for all d > 0. By the last inequality and Eq. (j3.4p the claim 
follows. □ 
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Remark 3.8. By the CoroUarv 13.71 we obtain that rx < ^^T^.i- But in [8j it was proved that 
''T,„_i = ('IT' — — 2). Therefore 

(3.6) rx <{m-l){q-2). 

As we observed in section[2l if d > {m — l){q — 2) then Hx{d) = \X\ and thus Cx{d) = K^-^V 
Therefore from now on we wih use d < (m — l){q — 2). 

3.3. Minimum distance. The minimum distance has been computed in several cases associ- 
ated to evaluation codes. In particular in [17j it was computed when we consider projective 
parameterized codes arising from the projective torus. Moreover in [22] some lower bounds on 
the minimum distance were found coming from syzigies. In this section we are going to find an 
upper bound for the minimum distance of any projective parameterized code and we will find a 
lower bound for this kind of codes when the sum of the elements of each column of the matrix 
(II. 2j) becomes a constant. We consider that X C T^-i because the case X = Tm-i is well 
known (see [8j). Let Y := Tm-i \ X and 5x{d), Svid) and 5Tm_i(c^) be the minimum distances 
of the parameterized codes of order d, Cx{d), Cyid) and CT„_i(d), respectively. The following 
theorem relates them. 

Theorem 3.9. Let < d < {m - l){q - 2). Then 

(3.7) Sx{d)<6j^_M-SY{d). 

Proof. Let X = {[Pi], . . . , [i^^,]}. We can write T„_i = {[Pi], . . . ,[P\xi],[Qi], ■ ■ ■ ,[Q\y\]}, 
where of course Y = {[Qi], ■ ■ ■ , [Q\y\]}- If 

.(mi f(P\x\) f{Qi) fiQ\Y\) \ ^ ^ 

[xf{P,) ' • • • ' XfiP^xi) ' XfiQ,) ' • • • ' XfiQ^rO ) ^"'"-^''^ 
with w{A) = 6j^_j^{d). We use w{A) to mean the Hamming weight of the codeword A, then 

...,I^]eCxid) and A.:^f4^,...,4^1.CH<i). 




Sj^-Ad) = w{A) = w{Ai)+w{A2) > Sx{d) + 6Y{d). 

Therefore the inequality (j3.7p follows from ()3.8p . □ 

Remark 3.10. From the inequality (|3.7p we obtain that 6x{d) < 5j^-i{d) — 1 for all < d < 
(m — l){q — 2). But 5j^_-^{d) was computed in [T7]. Thus in this case 

(3.9) Sx{d) <{q- 1)— - 1 - ^) - 1, 

where k and £ are the unique integers such that k>0,l<£<q — 2 and d = k{q — 2) -\- i. 

From now on we will consider the case worked in section 13.11 where the sum of the elements of 
each column of the matrix A defined in (jl.2p is a constant, i.e., X]j=i fljj = a (a positive integer) 
for all i = 1, . . . ,m. The following map will help us to find a lower bound for the minimum 
distance of the corresponding projective parameterized codes. 

fj. : Tn-i X, 

[(tl,...,t„)]^[(t?"---C",---,ir •••in™)]- 
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/i is a well defined map and in fact it is an epimorphism of multiplicative groups. Let N := 
ker fi. Thus |A^| = ^-^j^f^ ~ — • Moreover T„_i = u[^|a^ • [Qi] (disjoint union of the 
corresponding cosets) for some [Qi] £ T„_i. Let [Pj] = fJ-{[Qi]) for all i = 1, . . . , |X| and 
N = {[R,], Thus X = {[Pi], ... , [P^xi]} and 

T„_i = {[RiQi], . . . , [RiN\Qi], ■ ■ ■ , [RiQ\x\]^ • • • > [R\N\Q\x\\}- 

As in the introduction let L = K[Zi, . . . , We define another map that will be useful later 
on. 

r : 5d — 7> Lad, 

f{Xi, . . . , x^) ^ /(zf" ■■■z^'-,..., • • • zr-). 

r is a linear map between the vector spaces and L^d- Now we are able to prove the 
following theorem. In this result we are going to find a lower bound for the minimum distance 
of the corresponding projective parameterized codes. 

Theorem 3.11. // the sum of the elements of each column of the matrix A defined in is 
a constant a, then 

\X\ ■ 6j^_,{ad) 



(3.10) 6x{d) > 



(g-l)"-i 



where Sj„_-i^{ad) is the minimum distance of the parametererized code of order ad arising from 
the projective torus T„_i and 6x{d) is the minimum distance of the projective parameterized 
code associated to the toric set X defined in Eq. 



Proof. Let 



We choose F in such a way that w{T^ = 5x{d). On the other hand let 

V(/)(i?iQi) r(/)(P|^|Qi) T{f){R,Q\x\) r{f)[R\^\Q\x\] 



n 



Zf'^(PiQi) ' ■ ■ ■ ' Zf^(i?|^r|Qi) ' ■ ■ ■ ' Z'^^{RiQ\x\) ' ■ ■ ■ ' Zf'^(Pi^iQixi) 



We have that G Cj^_-^{ad) and if f{Pi) 7^ for some [Pi] £ X, then due to the fact 
that n{[RjQi]) = [Pi], we obtain that T{f){RjQi) = f{Pi) ^ for ah j = l,...,n. Thus 
w{n) = \N\ ■ w{T) = [N[ ■ 5x{d) and thererefore 5'f^_^{ad) < w{n) = [N[ ■ 5x{d). Then 

6T„_^{ad) 



(3.11) 5x{d) > 

The inequality ([3T0|) follows from ([3TT]) and the fact that [N[ = ^^^p^. □ 



If X is the algebraic toric set arising from the incidence matrix of any graph then a = 2 and 
we can apply Theorem 13.111 Moreover if we have a connected graph, by using [15. Corollary 
3.8] we obtain the following general result. 

Corollary 3.12. Let X be the algebraic toric set arising from the incidence matrix of any 
connected graph G. Then 

(3.12) I 

I <^T„_i(2d) if G is non-bipartite. 
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^2 a2 ^3 




V4 (^5 V5 

Figure 1. A connected non-bipartite graph with two cycles of length 3. 



Corollary 3.13. // the sum of the elements of each column of the matrix A defined in is 
a constant a, then 



(3.13) 



rx > 



\X\{q - 2){n - 1) 
a(g-l)"-i ' 



where rx is the regularity index of S/Ix ■ 

Moreover if G is a connected graph and X is the algebraic toric set arising from its incidence 
matrix, then 

( (g-2)(«-l) 



(3.14) 



rx> { 



2(9-1) 
(q-2)(n-l) 



if G is bipartite 
if G is non-bipartite. 



Proof. The claim follows directly because of ()3.10p . (|3.12p . and the fact that the regularity index 
corresponding to the torus Tn-i is exactly (g — 2)(n — 1). □ 

In the first example of the following section we will realize that this lower bound is attained 
in some cases. 



4. Examples 

In this section we will give three different examples. In the first example we will consider a 
particular connected non-bipartite graph and we will compute the main characteristics of the 
corresponding projective parameterized codes arising from the incidence matrix of that graph. 
In the second example we will define clutters as particular cases of hypergraphs and a specific 
example of projective parameterized codes arising from uniform clutters will be given. Finally in 
the third example we will compute the main parameters of the projective parameterized codes 
associated to a matrix that does not represent a clutter and then it does not represent a graph. 
In these examples we will use the notation appeared in the previous sections and we will use 
Macaulay2 [lOj for the main computations. Also we will use 5^ to represent the lower bound 
showed in (|3.10p and hd will represent the Singleton bound, i.e., 

^'d = and ba = \X\ - Hx{d) + 1. 

In the following examples we will take (5^ = 1 in the cases where (5^ < 1. 
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4.1. Example 1. Let G be the graph given in Fig. [1] where V{G) = {vi,V2,vs,V4,V5} is its 
vertex set and its edge set is given by E{G) 
is the 5x6 matrix given by 



{ai, a2, as, 04, as, ag}- The incidence matrix of G 



(4.1) 



/I 
1 





1\ 







Let K = ¥7 he a finite field with 7 elements. The toric set arising from the matrix ()4.ip (or 
associated to the graph G showed in Fig. [T]) is given by 

In this case we have five subsets Yi with = 6 for alH = 1, . . . , 5. The corresponding subset 
M is 

M = : i = 1, . . . ,6}, 

and therefore, by using Theorem 13. H 



\X\ 



|Af| 111 



\Yi\ 



1296. 



We notice that 6'^ 
following values. 



(5^4 (2d) because of Corollary 13.121 By using Macaulay2 we compute the 
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21 




864 


432 


180 


108 


36 




1291 


1276 


1242 


1177 


1066 




d 


6 


7 


8 


9 


10 


Hx{d) 


401 


627 


885 


1130 


1296 


Hi Ad) 


457 


762 


1182 


1722 


2373 


H{d) 


56 


135 


297 


592 


1077 




24 


12 


5 


3 


1 


bd 


896 


670 


412 


167 


1 



Moreover in this case the regularity index is rx = 10 



(g-2)(«-l) 



and it shows that the lower 



bound given in (j3.14p works very well. This lower bound is attained in this particular case. 

4.2. Example 2. In this example we continue using the notation used in the introduction. 

A clutter C is a family E of subsets of a finite ground set Z = {Zi, . . . , Z„} such that if 
/ii,/i2 G E, then hi }i2. The ground set Z is called the vertex set of C and E is called the 
edge set of C and they are denoted by Vq and Ec respectively. 

Clutters are special hypergraphs and are sometimes called Sperner families in the literature. 
One example of a Clutter is a graph with the vertices and edges defined in the usual way for 
graphs. 

Let C be a clutter with vertex set Vc = and let h be an edge of C. The 

characteristic vector of h is the vector a = ^^ g/^Cj where is the ith unit vector in M". 
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Throughout this example we assume that ai , . . . , am is the set of ah characteristic vectors of the 
edges of C In this case the matrix ()1.2p is known as the incidence matrix of the clutter C and 
the set X defined in (jl.ip is the toric set associated to the clutter C. The clutter C is called 
uniform if the sum of the elements of the columns of its incidence matrix is a constant. 

We realize that in any clutter, like in graphs, \X\ = ^ because \Yi\ = q — 1 for all 
i = 1, . . . ,n. 

Let K = ¥g he a finite field with 9 elements and X be the toric set associated to the uniform 
clutter (a = 3) whose incidence matrix is the 6x6 matrix given by 



A 











1 


1\ 


1 


1 











1 


1 


1 


1 














1 


1 


1 














1 


1 


1 





Vo 








1 


1 


V 



The toric set X associated to (14. 2p becomes 

In this case we have six subsets Yi with \Yi\ =8 for i = 1, . . . , 6. The corresponding set M 
used in Theorem 13.11 has 512 elements and therefore, by Eq. (jS.ip . 

1^1 = w nil 1^.1 = 512. 

In the same way that in the last example we obtain, by using Macaulay2, the following values. 



d 


1 


2 


3 


4 


5 


6 


Hx{d) 


6 


19 


44 


85 


146 


231 




6 


21 


56 


126 


252 


462 


Hid) 





2 


12 


41 


106 


231 




320 


128 


48 


24 


7 


4 




507 


494 


469 


428 


367 


282 



d 


7 


8 


9 


10 


11 


12 


Hxid) 


344 


442 


492 


510 


512 


512 


HtM 


792 


1282 


1972 


2898 


4088 


5558 


H{d) 


448 


840 


1480 


2388 


3576 


5046 




1 


1 


1 


1 


1 


1 


bd 


169 


71 


21 


3 


1 


1 



It is immediate from the last table that rx = 11- 

4.3. Example 3. In this example we will give the main characteristics of the projective param- 
eterized codes arising from a matrix that does not represent a clutter. 

Let K = Fii be a finite field with 11 elements and X be the toric set associated to the 3x4 
matrix given by 

/3 1 l\ 

(4.3) yl = 4 2 2 

\3 1 4 3/ 
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In this case a = 6 and the set X becomes 

X = {[{tltlh4t3,tltititl4)] G P3 : G K*}. 

We have three subsets Yi with |yi| = \Y^\ = 10 and IY2I = 5. The corresponding subset M 
has 10 elements and then, by Theorem 13. 11 

i^i = p^n-=i m = 5o. 

By using Macaulay2 we obtain the following values. 



d 


1 


2 


3 


4 


5 


6 


Hx{d) 


4 


10 


20 


32 


44 


50 




4 


10 


20 


35 


56 


84 


H{d) 











3 


12 


34 




20 


3 


1 


1 


1 


1 


bd 


47 


41 


31 


19 


7 


1 



We conclude that rx = 6. 
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